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(57) im^i 

ims^^m RAID 4. 5(Dr^ 7.^7 u-i^^m^:: 
^-Qst^^') ±\zK^7'-9^m^'r^o ^LT. miss 

lS^tOmC!>[il?aD#, 4 7.i7 V'7>(^3t^^7''-9 0)m, 

rnt^^^v-'-^ f)>^mK&7'-9 ^i'ffi^LM'^v-' ^ TsiP 
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GO 
OP 




1 

±mr -< 7.^-^r-9 ^m^^^tsm. ±ne-*>^*/v:;^x a 

T-'/N'-r >^iliiJiaD^rtO/<-;/ -7 T tr^ff^ffi"r'5 7i::ll:T-'- ^ ^^>^• 
7. T u ^ SSEo 

[0 0 0 1 ] 
[0 0 0 2] 

A I DO-RA I D5 tT(Z)6SPg(35>M$n^ (RA 
I D : Redundant Array of Inexpensive Disks) o H 1 
4 (a) tiRA I D4(^v;^x AO^MPlS^r^fo RA I 



(2) t^p}]rl2 00 1- 3 4 4076 

2 

mz^s.^ntzT-'-^^ ^ n^'ni^n^T s ma<7) x - 

il^f-'^X^DO. D2. ••■h, /^'j X ^^^-ferJclTo-T-Pii 

[0 0 0 3] x-:$'{iIslgl<7)A 0. A2. ••• ?j^r J: "9 
^AO. A2, ■■'\txn^n,T-9mr' ■< y.</DQ. D 

2. ••■tr^>fi!cLT»jrrt$n. /N"'; X ti~ocDW-/[jx < 

^o\z'rtw.'^nxmji^fz7' H 7<p{z m\H ^ n tzy-'-^ 

^^n^7-'~9 h ^V^'9o H 7^9\Z']^'}vii)^ '^MlL tzm 
[0 0 0 4] !SI 1 4 (b) RA I D 5 CO x AtT^tt 

5?^^i-o RAiD5{±. mmz,^m^ntz7'-9 tJ^ 

')t ^^^tAH-t^^lfkO^"?-^ 79r>\ . D2. •■•i:. 

X ^ife/iJc-r^€^SP^/j^^fl^rJc$n. r a i D4 ^ 

'r-9\t. mm(DAO, Ai. BO. Bl. 

30 D2. ■'■\Z9}\ULXm4\^n^o l^fz. x-^AO. A 
1. •••CO>'n"'; X ^ P A. x-^^'BO, Bl. •••O^y^Ux 
P B ^^x -f X ;^>:^ D 1 . D2. D3. •■•CiJr 

fkLX^il^^n^o RA I D 5 t::^^V^T^/RA 1 D4 
f 7s9\zWi^t^?h^^Ltzil}j<^. x^7s^yJ:C7> 
X-:?' (i±fef5] — i^^'^U-yx- 5^ ^lA'J.x -< ' (TLJix- 

^) *^e)pf^t$n^o RA\\^s\tmm\zm'i7'^79 

H--?:h;Ux >r /j^-5&^j£-r '5o ^ /c. / ' J x E ^T?- + 0 

[0 0 0 5] 0 1 5 {i±nSRA I D 4 3^fj:5 ^a/H^fJ!^ 
T'cCx 79 7 \y ^ Wmz^\,1f ^m^'^h^iy - y 7m^ 
^fElT&O. PlIlJiRA I D 4 (^^tS-^^/T^ LTV^-So 
^s|(El(Z^V^T, 1 0 1 {i-»/y'>XxAfliiJffliai. 10 1a 
tj:+hy>/7sxAMtail-?^Sl^S<;)^ ^ U . 1 0 2(i^/y>'7.x 
Ap^-i'y^^'^x-T^ffli (UT, y9 y jL-7% \ / V 
hfliSffi-r^) . 1 0 SiixVW 7.{|^J'^^]a5. 1 0 3al^.M' 
7 7. 1 0 4tixVW ;^ I /pas, lOStix-r;^^ 
II^TfcO. DO-D2{^x-5'x ^ 7>^. PliTCfix- 



3 

(O 1 dDa t a) \t^¥mUif-9 (^T-etilBx - 
^^tV^^).OP(0 1dParity) «i2rrS*2i 

(New Data) fiS^iA^-r-^. NP (New 
Parity) t ii^TtSx - ^ (UTT'fiSr/N* 

[0 0 0 6] 1^ 1 5 {Z^'t^^otsiv'^ 7s b^^Sfl^ 
v>T. -^(DSltiZv^fjfPti. U/.T<^cl:^t::^f4on^ (E! 
4'0(a) -(g) \^XT0(&) -(g) trS*/SLTV> 

•S) O 

7 10 3 a-vte^^-rSo 

(b) ^ ;^^F^©f-'-^^OD 1 ^v'^ 

y 7 r 1 0 3 a ^K<5^m-ro 

(c) Sti2^^>f*&x-:57<7)7i::l^'^U---/<Z)5T:S7--:$' O 
P=Sr>''^';' 7 7 1 0 3 a^vtc^tb-To 

(d) OD \ t.op^m\^m^mm^nr^z.^\z^D^ 

(e) ¥iD\t\p^\im&^mm%^mnr^zt\z^^m 
TCSt-*- ^ n p ^^r^js-r 

(f) ND 1 ^' 1 0 

(g) NP >^i5' 1 0 5-\#t3itro 

:i<Z)S(a) ~(c) Rl/(e) -(f) 3£Srt-ca)lliaj^?l^^^ 

[0 0 0 7] 

flibft ^ =fT -P X X A ^ T l:: J: ^ [RrrX^^ L 

fzm^(D7'-s^ (Dmm^(Dmm:i\t\^xy(Di;ioU15^t- 
•9- :^ r A (^>!8bf^cr)ffiigo 

(2) ^igi^tt^^ Hci:^S^iX«^x-^<7)Mii^/ 
±te (1) ^z^n^Tti^E^::«*a$n^m^eHAWf/ci^/c 
t:: fcn ^ T 1j +/ >^ 7" A I* f-^ I i $ n ^ )t &t) ^ 
©x-^'tikSESn'i^o ±S5 (2) C:^oV^T^i^tJi^ 

V^fig"C$)^o Uji>-U3^<c;&^^. ±E (1) ^r^3V^T(i^J• 
:/>';j^7^A:fefi:^y<^y^T«y>^r^/^&^>titi::;t^fi:?'cC>'N' 

?:c^<7)^?i^o t^c_bi2 (2) t::^v>Tlitg®rTnutwffi 
t a ^ ^T *P n T V ^ ^ ^ 4* T o TC :S T-' - 5^ *5 # t 
3^ + T$>-o/::*i^T% ^C7)RA 1 Dl^;6^?S®rrHijtrrdiS 
^-K (^>7k< ^ ;^ ^;6^S(ia?D$) trfe-s. 

X{i1E®^SA^t::RA I D(^(7)j®il^- KtrTj(^fTt/i 

^>?:ct>^ri§liWr.i t e Hole i: tSim^nT V>^o 



(3) ihJIJH 2001-3 4 4076 

A 

[0 0 0 8] :i(J>^^UW&\:inZ^t'<^tz^. ^ ^ 'J 1 
0 1 a±(ijT:fir-^'^'«?H*^3?fiL. ^fcS?^ii^/a)ilO 
fft/<?J£^p^ ^ U 1 0 1 a±(iSBt5U-c:COiifJ-yc?5iLJict 0 
-TCT^TCfir-'-^J'^rfli/ll LT U ^fi"^ J:-^^ ± 

[0 0 0 9] 

h ^ ^ 'j 1 a X U 1 b tl cfc 0 /n' ^ 7 7^ $ n 

-ij- y V 7 -7 Afliij&ijai 1 i: , 4 ^u^y" 

^ 7^ -T^ms 7.^ ^%mr ^ Ts^ 

^ 7<7WAo:>'f A 7s ^ trS^iitrnuEBR A I D4. 5 

Ji<^^$n^H^T, #t^/striEi;/i^- KT'fjfF^-y-^c 

1) lEtSn^tZti, lErr^^^-r-^ OD tSISn-^'tgiTIfix 
-:5'OPhfl?tii<^x-:$^NDi:;!?>^»|-7i::S:v--:^NP 
^^/SL> SJt?2.«J^x-:$'NDi:rr7CJ^x-t?'NP^'^J- 
i5lx 7 :^^-\t?^iZ^tro 

>'W 7tb1J^Al]S15rfFiiXL/c5i::Sx-:?' NP^. J\v x U /s* 
^y ^J' 7 -y 7^ $ n -y- 7 -r A MSU 3500 ^ 'J (3 1^351- 

f-'-^J'N P^(7<:fv'^'r^o 

3) mi®Rrr(D'&(7)|i?ffiti2.^n?f. ^(7)^'t&i: ?:c5x- 
7s ^ >{y*t^h Ti^n — - T^F^^J 0 X - ^ O D ^ ^vi: 
fir-'-^NP^f^/St. fitii^;Ax-5'NDi:rr7C-Kr 

- N D U X ^ X - ^ N P T^* t ii^ $:^f -5 o 
5T::Kr-:$^NP^m?rUN''y i^y-y/^n/c^C-U 1 ate 

5£? ia|-r''5!£i^25;&^?U<. t!kfigi/;ft^fafSmtcjfn±Tt, ;!?^ 



5 

-p. i^j\^^mmii.^mn'r^ztf}^'vt^o ^tz. ra i 

CO 0 1 0] 

•9-'/i/;;^7^AftiJJl^^i5-Cfe»9. MPU. -^^'J^^^^Cto 
1 2»i±f2'9-y'>:;^x Af|nj?8ias 1 1 li\^<r>%\W3li'^m 

K7>f 5=5:flilJi)?11-^1lilJtlUa5T'&»9. >'N''>7 7 

1 3 a. MPU 1 3 b. x/W 7. I /FSiS 1 4 ^^[/^J^l!It" 
-^/ci^^n y h D--^^ RAID4. 5 ©J fF f:: ^ V ^ T jIZ^ 
5?^j:eN&6^iiSr31?D (Exclusive OR:XOR 
X«EORi:ia^e$n^:::i:^$>^) WWtafjg^jrif 

. [0 0 1 1 ] IE)3{i/jNia<^nc-r r t^:^S/:;^x 

^fliij?l^-r ^ -r/v- t; X a^-iJ?1|I^T'& 0 . ^ f> t- AIIHJ 
i9a5 2 1 lig|2 tr^t/::f-'A^ ;^fliiJ?Wa5(^liS(ig^ag^. 
fjie ^ t^JtaA^ Ay:7Ta52 1 ai:XORfi5^ 
^fig=S:*-r^o 14. 1 5(i^ia-^*ni^2tr^L3^cf-VN' 
-fT^I/Pas. f-V T.::?' K^-Y :/^r¥'rfe^c IEI4trI12 

-9-y>'::^xA1lilJ^a5 1 Uif^ -v ;H /FSP^^ L 

y ^ 'j 1 1 a . M P U 1 lb. A7.-{ y 9 ^ 
1 1 c ^e^T^'O. JiffiMPU 1 1 bti^^ U 1 1 a 

'J 1 1 aHJi. T^UiJ'-^ A(7)fll2{C. ili5]K-7=-'-:$'-^t|ilJ 

i^^c < ^ ^ ^ ^ U 1 1 a ii^'N* y X 'J 1 1 d i:: <i: 0 
^y^J'T^yyu. miirrO^try ^ 'j 1 1 arto!)^--9-*x- 



(4) JivJIJH 200 1- 344076 
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[0 0 12] 1 3tix A-f 7fl?Jilllf{|ST'*)0. x^'W^aiJ 
'tflias 1 3 Ji. /N' *y 7 7 I 3 a , M P U 1 3 b., ,\:MU P 
U 1 3 b^fHt^ii^T^n i:^*^ Ai^ L ^ ^ 'J 1 
3 c, y ^ 7 x-7fili 1 3 d ~mf^ 

L/iXORfv5E£(i. «^JAI^±fi5MPU 1 3aCJ:0 5lfr 
. ^n-So ±tS^:^y v7x AWJilDas 1 1 ^xV^^f 7flilJ?flJffl5 
1 3{i^N'7BUS^:n^LTi2?iri^$nT^0. mUm2\z. 
^ t/ct»-yv7r Art I / Fan 2(i. ±g£y\'7 BU 
S. /N'X'Y y^ 7 x-^y^aS 1 1 c. yN'^^ y ^ 7 x-7 

an 3 d^'7!?^e>w/iJc$na^^>{z>f^)/^;i- 7M?3ii 

as 1 3 lintJta L/C -9 Cx/nV 7 I l 4 LT 

X ^ K"^^ 1 Sicjgfcu^n^o 
[0 0 13] II!2H:^Tx ^ 7:J^7 U >f i^i ^ f)?/ 

a!c7)RAID4, 5 ^iS/n L/ciS-^CloVNT. ^J^iJ . 

c^®jfP^H^n/jt- 6o ^'jrife. "i^kT (O^m-^^tR h I D 4 (r 
-:5V>TH5in;]-r RA I D 5 (Z)JS^^ o v^ T 1, fnjtitz 

Tj^r v' 7 X A (I o v^ T njlT ^ /JN ^:^n;i li HI 3 0 v 
7.x Atz^I^t3:MrB/R'r'& r ^^i^^rt^p 112. (14*^ 
^VM:. *:J^i1i^J(7>•^;^yv7x AMSlias 1 Hix-f7i5' 
K^>mj¥rtT'<;«/S$n^RA I Dc^t/ai^iE'ffi'/l»iJII 

7^cC)x-^^;i^^S^&()7:^V^^J L< \tmmx'^ iz 

[0 0 14] ^tz. r C7)^/7'>'7x AMt^lian 1 tix/^' 

Ji? (1) ^ - K 1 

UirrM'^v'- 9 0Dt. ]E^r^ULK'i&v'-9 O P ^^l^^di 

L. mmm^m%vi^tr>^?^K&r-9 i p^^jsl. 
^ en> - 9 N D t (Dmi\kmmmm^ t 

St^A^Ttfix-^^NP^^fiicL, NP^ND0}^l^ix 
(2) ^ - K 2 . 

X ^ 7 fflffliai 1 3 N p =^ fr^rA L /c K?.. ^ n y V 

7x AfCiJ?lV?ii5 1 lc^p<^'J 1 1 a±^!|!fiai^L. iUmmz 

a> r ^ J: -7 c X ^ 7 ^ »iit^rj,coft? t ii<^?AU$ c ii w $ n 

CO 0 1 5] (3) ^- K 3 

OD. op^v"^ 79/)-^m^ih'r:ittj:<, K^m— 

9* )V-'f<D\^<D'f 7 ^ rtc7)±lSOD ^[^ — 0 7 K U7 
e X - ^Sitb U-^n e> i: ^ 'J ±(^N b e> N P ^ 

50 Sti+^yi>7x AM{J^)an 1CD^--EU 1 1 atlTlctf^iZi 
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(4) ^- K4 

iyT.y'AWi^m 1 1 0)^^ 1 1 atrp|<ait}^^T-'-:$' 

«E L T V N ^ ^ ^ cr> ?f # t jZi 'S?^ ri$ il il^ $ n * o 
[0 0 16] ±l£^- h'0WO^^z,\t^(D^^lzni:>n 

■9-:/v;^xA$lJ'^gi5 1 1 ;6^^mS^7iai*iJ^'Slt^ i:. 
[0 0 17] I^5tr, ±f2iE'ffin#c^^- K K 1) 

[0 0 18] :i^mmm<D7'4 Ts^y ^^7.7- 

(1) lEffi'O^ 

fFt::}^L^t^^^T^o t^tg^^Hftti. mi ^xmm 

tJii'^^ljfFtT) D--5^ ^ - h =&7F-ro (^l^g|^:::^^v^T. 

«^i2^.J^T-'-^ND 1 'J 1 1 a \z.^^^f\^fz^ 

t> v'^-y 7 7 1 3 a tciiKjSf ^ (7 x T^S 1 ) o ov^ 

5^) OD 1 ^7-'>r 1 5;6^6/N*'y 7 T 1 3 a {zSS«^iZi 
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7 1 3 a ^§£<^iitr (7.x y >^S 3) o 
[00l9]xLT. ODl }:iO?(r>m\m)^nM (X 
OR) ^ffil^^L. 'i^P^I/^Ux^ (^^IMTtfif-^-:^) IP 
^fF^L (7.7^ ^y 4) . $ 6(1. N D I I PCOfc'f 
flb6lJi&S15fa (XOR) =grfi5^L. rr>'^ U x ^ 

- ^ N D 1 . 'j X ^ N PCDx 7 ^ 1 5 ^(DtL^^iZi 

L/C ^ 'j 1 1 a ±CDN D 1 ^fflli^ LT (P^x ^y ^ S 
9) ^gLSfi^J^-Tt-^o ^/c. aJti2.^//jE'ffi'*^T L^^cX^- 
o/c^g'&tciJj:. x^yT'S 8 t!?^ ^ :^ X -y T'S 1 Otifr 

atr/j: o TV^7!;cttt^(i^ 7 x y y S 6 (iJ^ 0 , 
Do 

[0 0 2 0] ^2) =r ^ 7.iP >{'fmo^i>^'f ^ 

x-f K^-r yir^cDfe-ST-v ^^^^ K ^ ';^iifnie> T&^co 
-fm- 1 5©*)^x ^ K^-r y mx\tmi \zi^\^ 

-Sx^r 7.^ D 1 ) fX'f5j^;^.o^,'^;yj?j^/fe L/ct|.^l^-, 

7.iiiijwf^n 3ti-t^7 :>7.7-Atjffl)a^ 1 iMm~{ 

M&IISiSl 1 ti. ^o[)f^^^^^l^jrrLTx 7>(Z)ijc|JaCcfc 

51 (RAi Y>m&,^<cwmkm\z.'&'^t ^^tvn (1^7 

[0 0 2 1 ] C:c[)ii'Sii^- KtZfe^RA I Dtl>t-r^i? 
tjlZ.^i;jfF^Ii!8C[)7n-^A'- h e«t o^^ii^j-r^o 's 
ti^.^x-:5^ND2=S:+^7''>;^;xA^|^IJ^Wf3^ 
1 1 atrff<}^/L?^c^^. tt^tii'^T-'-^ N D 2 xA' 
^ 7:MaiIflTS 1 3 -y 7 7 1 3 a C'Ki^f ^ (7 x -y 7^ 
S 1 ) o •oV^T^ ND2;&5i«(PSLfcX'< 7 ^ (CfL^ tiZ.tr 
x-5'T'i>^A>^fj;i-< (7.x-y7'S2) . m%'f<7.i? 

TV^^(ax-:^^ (3£rr>(^)gif-'-:$') O D 2 % x ^ 7. 1 
5;6>e>/N*'y 7 7 1 3 a (r^?.S«^ii<;^ (7x y 7" S 3) , iC 
rr^-tfeJlT^x- (OP) ^T-'-f 7>^ 1 5/j-6A.y 7 7 
1 3 a CS'c«7>Liitr (7 x 'y 7"S 4) o oV^T:\ (Bx- ^ 
OD 2 iilESn^t&TCSx-^^'O PcojfflkrflSfijBlif^ (XO 
R) ^f^A^UI P^L (>^x«y:/S5) , ^tii^x- 
^ND2 i: 1 P(7)ffNlli«liiSl^^n (XOR) ^fF/KLNP 
^-r^ -y T^S 6) o 

5^? [0 0 2 2] ND2;6^4$(P$L/cx ^ 



(6) 
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|5] — OD 0. OD 1 ^T-'^ 1 5X?^^ 

T-'-^NDzt: (omi&m^mm^:»^xm^< ^ n p 

NFTb^fflA^ntz^. NP^+/ >^>'7.-r AM^DSin 1 O 
y ^ 'j 1 1 a tnE^t*^ C:^^ 9) □ oV^T^ IE 

'©jf^^Tr^^T^^t^^ Siii^x-:^' ND 2. rr^'? 'J r 

1 0. S 1 1 ) o LT. S^iZ<^;^>U>^7-r'5)^T' JO 
^t) (Xx-y/S 1 2) . m^^^t)^iE'{\'imT Ltz^^ 

^\z\t. T'S 1 3;6>6^x«yyS 1 5trfTt> 'J 

-:>^:v^/J:^ti^^^. >^xy^s i i trj^o. sta^^^'J 

L''J:V^t#'arC^ix^-M31:gr^T■9 (Xt^'^T^S 1 6) o 
-i5'NP=&:'tf-7^'>>^xAfli1JiBia5 1 1 'J 1 1 atriEc 20 

[0 0 2 3] m9\Z. ±mLfzm^'^J^7'-S^ND2f)> 

tji^RAi D (Dm&\tmMt ^ nx\^ ^ (DT'^)' y 7, T 

/^Wm^l UiT-VW :^ililJiflia5 1 3i,Zt^tLX}k0^o\Z 

(a) S^^^^^f-'-^ ND 2 ^ 1 1 a ^zm^ Lfz^ 30 

'j 1 1 a;6-^>'\''y 7 7 13 a^iUK^T-So 

(b) Sti2..^>r*&i:?!i'&7-V :^^[^OlBx--:5^0,D2^ 
y-^^y :7 T 1 3 a -\^^ai"ro 

(c) StiA^»«LaS^7i^ffi"r^7i::g^*;U-yc^7€:gf-'- 
iS^OP^A-;' 7 T 1 3 a-\Sc<5^ttSro 

(d) 0D2h:0¥^X0Rmnr^Zh\z^^^ 4>Pd]7C 

fi-r-^ I P^^/jS1"^o 

(e) ND 2 i: I P^XORfiil^f iiiwcfc orrTCSf-* 
-tJ'NP^^/iicf 

(f) n?it'^':ry7s7-L.un^ \ \ <o^^') \ \ 40 

(g) ND 2. nP^T H 7.^ \ b^m^'^^. ^=^') \ 
1 a±(7)ND 2 ^fiiJIS^f 

[0 0 2 4] lEI 1 Otr±ieL;^c^tii.5^T-'-5'ND2;!?^ 

(a) Stii^x-5^ND2=&^^'; 1 1 a{zm^fLtz^ 

'J 1 1 a :7 7^5 1 3 a --^153!^ 

(b) (c) 0D2. OF^f'H7^f}-^m^l^!^■tZttJ: 
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OD 1 ^j<-jV tSJ 1 3 a^e^?«?>tbro 

(d) ODO. ODl. ND2^XORTjJ4?^^t-^wh(lct 
0, rr^fir-^NP^^ii^-r^ ( + IJi]7C^x-:^ I P 

I P(^)f^lS^rov^Ta)§^[y3^i^Ill3-ro) o 

(e) NP=&^j■yv':^7" AtyiJSW^iin 1<7)p<^'; 1 1 alZ^T 

(f) ND2, N P^S^iA^/>f^gi7-'^ 1 5-\S^i2i 
->^^'; 1 1 a±(^ND 2 ^PjilF^j^t-'&o 

[0 0 2 5] (3) mt^!Sirrf^:CD[I]m[i^/(Z)ir(ijfF 

\z . SI ^ iic;^ iiiijfp+- mw\m \zxh ^-m^^m)m\(D 

vxx Aft-iJJiUa5 1 1 c^^ ^ 'J 1 1 a t7)m?^(Z)^*^/<-7 
T y ':/^nx\^^t Ltzi^j^^. ^ y.i7 v^^ 1 5 

V ^ ^ S +J- y V ;^ X A 1 1 /j^ $Ii Bm^jt rr ^ WM 
tSHT&^W^^A^nfcmiry ^ 1 1 a±{::5lcffi?^iA<;iAC^x 
Ti;. Ffg^ r^-Ki (lEffi'nvjtT)^- K) J xt^^\'h^ 

^ fx o . mJ (7) tr ^ t i «i n trr L T I ^ ^ /c i6 1 R 

T m tliii A D<f t r 5i< ffi t ^ (7) 7 — , ^ t!^ 

^f/>'7>x Aiiiij?ii]^.in uiijijss r^-K3j rai^ 
[0 0 2 6] %fz. ^ ^ 7.iPi)mmKm\ztb^>z^. 
2j -c#tii<^oiijfF+tr. '^m^^nMM\t-^^zfz^Si 

nTV\^i: tJ^tS-g-, ijus5L/i 7. K^-Y^ 

1 ^(D^(r>^* A 7<p\z%\'t^m^'>L^\tM%\-^n^o 
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